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Claims : 

1* A shaper for controlling a plurality of flows of 
packets, comprising: 

a packet l:>uf f er for storing packets for eacli of the 
f 10w$ of paokats ; 
5 a content-acLdressable memory for storing a 

pluzrality of scliediiled. transmission times at tiif fexrent 
addresses each corresponding to the flows of packets; 

a timer counting a current time; and 
a curirent-time searcher for searching the 
10 content -aaares sable memory for a scheduled transmission time 
matching the current time to determine whether a packet to be 
transmitted at the current time exists, 

2 . A shaper for controlling a plurality of flows of 
packets , comprising : 
15 ' a packet buffer for storing packets for each of the 

flows of packets; 

a content-addressable memory for storing a 
■ plurality of scheduled transmission times , at each of which at 
least one packet is to be transmitted; 
20 a packet management table for storing linkage 

i information indicating a linkage of a plurality of packets that 
are to be transmitted at a same scheduled transmission time; 
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a timer counting a current time; 
a current -time searciier for searching the 
^ content-addressable memory for a scheduled transmission time 
matching the current time; and 
5 a packet transmission controller for transmitting 

i at least one packet at the scheduled transmission time matching 
the current time by referring to the packet management table* 

3. A shaper according to claim 2, further comprising: 
a scheduler for calculating a transmission time of 
10 an input packet based on its predeterminBd traffic; 

a same-time searcher for searching the content- 
addressable memory to determine whether the calculated 
transmission time matches a scheduled transmission time that 

t 

has been already registered in the content-addressable memory? 
15 and 

a transmission registration controller for adding 
: the input packet to the linkage for the calculated scheduled 
transmission time in the packet management table, when the 
calculated transmission time matches~a scheduled transmission 
20 time that has been already registered in the content- 
addressable memory. 

4* A shaper according to claim 3, further comprising: 

a data update controller for eliminating th© 
scheduled transmission time matching the calculated 



2G01' Ot?17 ffiD 15:29 FAX 03 3^^8 3222 Ktsuragi Patent YOUNG $- THOMPSON 



i 028/047 



:FQ5-515 26 

i 

transmlssioa time from entries to Ipe searcti^d foir in the 
oontent'-addx'essa.ble memory. 

i 

5 . A stiaper according to claim 4 , wherein the ^ata 
; update controller removes a packet that has been transmitted 
B from a corx-e spending linkage stored in the packet management 
tahle. 

\ 6. A shaper according to claim 4, wherein the data 

^update controller uses a valid/invalid flag to determine 
whether a scbedialed txransmission time is eliminated from 
'entries to be searched for in the content-addressable memory. 

7 - A siiaper according to claim 3 , whex-ein the 
transmission registration controller registers a flow number 
of the input paclcet into the content-addressable memory as an 
; address of the content-addressable memory, when the calculated 
15 transmission time does not match any scheduled transmission 
time of the content -addressable memory. 

8 , A shaper according to claim 3 , wherein the 
scheduler calculates a transmission time of an input paclcet so 
as to meet, its predetermined traffic param&ter. 

20 9 . A schaduling metliod for use in a shaper controlling 

a plurality of flows of packets, comprising tbe steps of: 
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a) calc:5ulating a tx-ausmission time of an Input 
packet based on its predetermined traffic? 

b) searching a content -addressable memory to 

' determine whether the calculated transmission time matches a 
5 , scheduled transmission time tliat has been already registered 
in the content-addressable memory; 

c) when the calculated transmission time matches 
a scheduled transmission time that has been already registered 
in the content-addressable memory, adding the input packet to 

10 a linkage for the calculated scheduled transmission time in a 
packet management table; 

d) when the calculated transmission time does not 

i 

• match any scheduled transmission time of the content- 
addressable memory, registering a £low number of tbe input 
15 packet into the content-addressable memory as an address of the 
.content-addressable memory; 

e) searching the content-addressable memory for a 
scheduled transmission time matching a current time at 
predetermined intervals; and 

20 f ) transmitting at least one packet at tJie 

scheduled transmission time matching the current time by 
referring to the packet management table. 



10, A scheduling method according to claim 9^ further 
: comprising the step of: 
25 eliminating tbe scheduled tr-ansmigsion time 



28dr 01717 15:29 FAX 03 3'^^8 3222 Ktsuragi Patent ~^ YOUNG THOMPSON 1030/047 



FQ5-515 28 



matcliing tiie calculated transmission time from entries to be 
searched for in the content-addressable memory, 

11 - A scheduling method according to claim 10 , further 
comprising the step of: 
5 removing a packet that lias been transmitted from 

a corresponding linkage stox-ed in the packet management table, 

12, A scheduling method according to claim 9, wherein 
a transmission time of an input packet is calculated so as to 
meet its predetermined traffic parameter. 



